我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode-cn.com/problems/implement-queue-using-stacks/

题解

class MyQueue
{
private:
    stack<int> inStack, outStack;

    void in2out()
    {
        //若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈
        while (!inStack.empty())
        {
            outStack.push(inStack.top());
            inStack.pop();
        }
        //这样输出栈从栈顶往栈底的顺序就是队列从队首往队尾的顺序
    }

public:
    MyQueue() {}

    void push(int x)
    {
        inStack.push(x);
    }

    int pop()
    {
        if (outStack.empty())
        {
            in2out();
        }
        int x = outStack.top();
        outStack.pop();
        return x;
    }

    int peek()
    {
        if (outStack.empty())
        {
            in2out();
        }
        return outStack.top();
    }

    bool empty()
    {
        return inStack.empty() && outStack.empty();
    }
};